CONFORMATIONAL SEARCHING 
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ASCERTAIN BINDING SITE IMAGE 
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MATCHING PROCESS 
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OPTIMIZATION STAGE 



fig. 2 



GENERATE UNIFORMLY DISTRIBUTED 
RANDOM CONFORMATIONS ALLOWING 
ONLY ROTATABLE BONDS TO VARY 



MINIMIZE INTERNAL ENERGY FOR 
EACH CONFORMATION ALLOWING 
ONLY ROTATABLE BONDS TO VARY 



ELIMINATE CONFORMATIONS WITH 
INTERNAL ENERGY OVER CUTOFF 
ABOVE CONFORMATION WITH 
LOWEST INTERNAL ENERGY 



SCORE AND RANK CONFORMATIONS 
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REMOVE CONFORMTIONS WITHIN A 
PREDEFINED RMS DEVIATION 
OF A BETTER CONFORMATION 



RETAIN DESIRED MAXIMUM 
NUMBER OF CONFORMATIONS 
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fig. 3 
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PLACE A GRID AROUND THE BINDING SITE 
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DETERMINE A HOT SPOT SEARCH VOLUME 



DETERMINE HOT SPOTS USING A 
GRID-LIKE SEARCH OF THE HOT 
SPOT SEARCH VOLUME 
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FOR EACH TYPE OF HOT SPOT, CLUSTER 

THE GRID POINTS AND RETAIN DESIRED 
NUMBER OF BEST CLUSTERED GRID POINTS 
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fig. 4 
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INITIALLY MATCH THE ATOMS OF A LIGAND 
TO THE APPROPRIATE HOT SPOTS 
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USE EACH MATCH TO DETERMINE A UNIQUE RIGID 
BODY TRANSFORMATION THAT MINIMIZES 

3 . .2 
KR.T3 = SlHj-RAj-Tl 
J=1 
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USE EACH UNIQUE RIGID BODY TRANSFORMATION 
TO PLACE THE LIGAND CONFORMATION 
INTO THE BINDING SITE 
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MATCHES FOR WHICH MORE THAN A 
PREDETERMINED PERCENTAGE OF THE 
L1GAND ATOMS HAVE A STERIC 
CLASH ARE ELIMINATED 






RANK REMAINING 
AN ATOM PAIRWIS 
DESIRED ATOM 


MATCHES USING 
>E SCORE, WITH A 
SCORE CUTOFF 
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AFTER RANKING, CLUSTER THE 
MATCHES AND SELECT TOP N 
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OPTIMIZE EACH REMAINING MATCH 
OF THE TOP N USING A BFGS 
OPTIMIZATION ALGORITHIM WITH 
A SIMPLE ATOM PAIRWISE SCORE, 
ALLOWING THE TRANSLATION, 
ROTATION AND ROTATABLE 
BONDS TO VARY 
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fig. 6 
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fig. 8 
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